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Abstract 

We generalize permutative representations of the Cuntz algebras 
for the Cuntz-Krieger algebra Oa for any A. We characterize cyclic 
permutative representations by notions of cycle and chain, and show 
their existence and uniqueness. We show necessary and sufficient con- 
ditions for their irreducibility and equivalence. In consequence, we have 
a complete classification of permutative representations of Oa- Fur- 
thermore we show decomposition formulae and that the uniqueness of 
irreducible decomposition holds for permutative representation. 

1 Introduction 

Representation theory of the Cuntz-Krieger algebras has an application to 
the Perron- Frobenius operator of dynamical system "FJ . For analysis of such 
representations, it is necessary to research their fundamental property. On 
the other hand, permutative representations of the Cuntz algebras are com- 
pletely classified by [HIE]- They are applied to representations of the fermion 
algebra T, classification of theories of quantum string fields l2l. Further 
the classification of sectors are obtained by branching laws of permutative 
representations [H] and boson-fermion correspondence is explained by the 
branching law of permutative representation In this article, we general- 
ize permutative representations to the Cuntz-Krieger algebra Oa for any A 
and show their property, that is, existence, canonical basis, uniqueness, irre- 
ducibility, equivalence and irreducible decomposition. The remarkable point 
is that the uniqueness of irreducible decomposition holds for permutative rep- 
resentations of Oa for any A. Therefore their decomposition formulae make 
sense. 

Let N > 2 and ^ be an x matrix which has entries in {0, 1} 
and has no rows or columns identically equal to zero, and let s\, . . . ,sm be 
canonical generators of Oa- 

Definition 1.1 Let {'H,'k) he a representation of Oa- 
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(i) vr) is a permutative representation of Oa with phases if there 
is a complete orthonormal basis {e„}neA of 7i, a family {Ai}^Li of 
subsets of A and {zi^n,nT.i^n) £ U{1) x A such that 

T^{si)en = Zi^nenii^^ (neAi), 7r(si)e„ = (otherwise). (1.1) 

Especially, we call (7^,7r) by a permutative representation ofOA when 
Zi^n = 1 for any {i,n). 

(ii) {n,TT) is P{J;z) for J = G {1, • • .,N}p and z G U{1) if there 
is a cyclic unit vector € H such that TT{sj^ ■ ■ ■ Sj )^} = zQ and 

is an orthonormal family. Especially, we denote 

P{J)^P{J;1). 

(iii) {H, vr) is P{J) for J = (jn)neN G {1, • • • , N}°" if there is a cyclic unit 
vector Q ^ Ti such that {7r(Sj^^ • • • s!|^)r2}„gN is an orthonormal family. 

in both (ii) and (iii) is called the GP vector of (H^tt). 

Theorem 1.2 //(7Y, vr) is a permutative representation of Oa with phases, 
then the following holds: 

(i) (H, it) is decomposed into the direct sum of cyclic permutative repre- 
sentations with phases uniquely up to unitary equivalence. 

(ii) IfiH^n) is cyclic, then (H^n) is either the case (i) or (ii) in Definition 

o 

(iii) -P((jn)^=i; c) {resp. P{{kn)ne'N)) irreducible if and only if there is 
no a eZp \ {id} such that (i^(i), . . . ,ja{p)) = (ii, • • • ,jp) {resp. there 
is no {q, uq) € N x N such that kn+q = kn for each n > uq.) 

(iv) P{{jn)n=iic) P{{kn)n&i) for any ((jn)!^=i,c) and (A;„)„eN- 

(v) f ((jn)!^=i; c) ~ -P(On)^=i; c') if and only ifp=p,c = c and there is 
a ^Tip such that J^(„) = jn for each n = 1, . . . ,p. 

(vi) P((A;„)„,gN) ~ -P((^n)neN) if and only if there is ((?, no) G Z x N such 
that kn+q = k^ for each n > hq. 

In Sect. 121 we prepare multiindices associated with a matrix A and in- 
troduce A-branching function systems and show their properties. In Sect.|31 
the existence of cyclic representations appearing in Theorem ll.2l (ii) is shown 
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for each multiindex in Sect.|2 We show the construction of the canonical 
basis of a given permutative representation. By using this, we show unique- 
ness. In Sect.lU we show irreducibihty and equivalence of them. In Sect.|21 
we show decomposition formulae of permutative representations. Theorem 
ll.2l is shown here. In Sect.lHl we show states and spectrums of Oa associated 
with permutative representations. In Sect.|7| we show examples. 

2 74-branching function systems 
2.1 Multiindices 

Let {l,...,iV}0 = {0}, {1, . . . ,N}'' ^ : ji = 1, . . . ,N, I = 1, . . . ,k} 

for A: > 1 and {!,..., N}^ = {(i„)„eN : in G {1, . . • , iV}, n G N}, {1, . . . , N}* 
= Uk>o{h . . . , iV}^ {1, . . . , N}1 ^ U,>i{l, ...,N}\{1,...,N}#^{1,...,N}1 
U{1, . . . , A^}°°. For J G {1, ... , N}*, the length \J\ of J is defined by | J| = A; 
when J G {!,..., N}K For Ji,J2 G {1,...,N}* and J3 G {1, . . . , iV}°°, 
JiU J2 = (ii, . . . ,jk,j'i, ■ ■ -j'l), JiU J3 = {ji, . . . , jfc, ji , , • • •) when Ji = 
J2 = and J3 = {jn)neN- Especially, we define 

J U {0} = {0} U J = J for J G {1, . . . , N}* and {i, J) = {%} U J for con- 
venience. For J G {!,..., A^}*, j'' = J U ■ ■ ■ U J {k times) and J°° = 
J U J U J U • • • G {1, . . .,N}°°. For J = (ji, . . . ,jk) and r G Z^, define 

For > 2, let Mn{{0, 1}) be the set of all N x N matrices in which 
have entries in {0, 1} and has no rows or columns identically equal to zero. 
A = (ttij) is full if aij = 1 for each i,j = 1,...,N. For A = (aij) G 
M7v({0, 1}), define 

{1, . . . , AT}^ ^ U {1, . . . , iv}i {!,..., N}Xc ^ II {1, • • • , mx,, 

k>0 k>l 

{1, . . . , iV}^ ^ {(j„)„eN e {!,..., Nr-. a,_,,„ = 1, n > 2}, 

{!,... ,iV}#,^{l,...,Af}^,,U{l,...,Ar}^ 

where {1, . . . , iV}0 ^ {0}, {1, . . . , Ar}^, = {1, . . . , A^}, {1, . . . , AT}^ ^ {(j-)ti G 
{1, . . . , AT}^ : a,,_,,v = 1, i = 2, . . . , fc}, {1, . . . , A^}^^, ^ G {1, . . . , A^}^ : 

ajj.ji = 1} for k >2. 

J G {1, . . . , N}1 is periodic if there are m > 2 and Jq G {!,..., A^}i 
such that J = Jq". For Ji, J2 G {!,..., A^}1, Ji ~ J2 if there are /c > 1 
and r G Zfc such that |Ji| = \ J2\ = k and r(Ji) = J2. For {J,z), {J ,z) G 
{l,...,iV}^ X ;7(1), (J,z) ~ (J',z') if J ~ / and z = / where U{1) = 
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{z e C : \z\ = 1}. J G {1,... ,N}°° is eventually periodic if there are 
Jo, Ji G {1, . . . , iV}t such that J = Jq U Jf°. Especially, if J G {1, ... , iV}^^ , 
then Jo G {!,..., N}\ and Ji G {!,..., N}*^ ^ in the above. For Ji, J2 G 
{1, . . . , iV}°°, Ji ~ J2 if there are J3, J4 G {1, . .'. , N}* and J5 G {1, . . . , N}°° 
such that Ji = J3 U J5 and J2 = J4 U J5. If J G {1, ... , A^^jJ" is eventually 
periodic, then there is Ji G {!,... ,-^}lc ^^^^ ~ J, J G 

{!,..., A^}#, J ~ / if J, J G {!,..., AT}* and J ~ j', or J, J G {!,..., A^}°° 
and J ~ J . 

For Ji = (ji, . . . , jfc), J2 = (j-;, . . . , J-;) G {1, . . . , iv}^ Ji -< J2 if 

Ef=i(i;' - > 0. J G {!,..., AT}* is minimal if J ^ j' for each 

J G {1, . . . , A'^}* such that J ^ J . Especially, any element in {1, ... , N} is 
non periodic and minimal. Define 

< 1, . . . , AT >;;:i= { J G {l, . . . , N}\ ,, ■. J is minimal}, 

<l,...,A^>XEE{l,...,Ar}^/~, 

[1, . . . , A^]^ = { J G< 1, . . . , A^ >\: J is non periodic}, 

[1, . . . , N]"^ = {[J] G< l,...,N >^: J is non eventually periodic} 

where [J] = {/ G {!,..., Af}^^ : J ~ j'}. Then [1,...,A^]^ is in one- 
to-one correspondence with the set of all equivalence classes of non periodic 
elements in {1, ... , N}\ ^. We denote an element [K] of both < 1, . . . , A/" 
and W, . . . ,NY^ by a representative element K if there is no ambiguity. 
Define 

' < 1, . . . , AT >*=< 1, . . . , AT >^ U < 1, . . . , A^ >2', 

(2.1) 

[ [l,...,A^]#^[l,...,A^]^U[l,...,Ar]^. 
2.2 A-branching function systems 

We denote the set of injective maps from X to F by RN{X, Y) and define 

RNiociX, Y) = \Jxqcx RN{Xo, Y). Wc simply denote RN{X) = RN{X, X). 
For / G RNioc{X), we denote the domain and the range of / by D{f) and 
R{f), respectively. RNiodX) and RN(X) is a groupoid and a semigroup 
by composition of maps, respectively. We denote X x Y and X UY, the 
direct product and the direct sum of X and Y as sets, respectively. For 
/ G RN{Xi,Yi) and g G RN{X2,Y2), f ®g e RN{Xi U X2,Yi U Y2) is 
defined by {f (B g)\xr = f, {f ® 9)\x2 = 9- 
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Definition 2.1 For A = {uij) G Mjv({0, 1}), / = {fi}iLi is an A-branching 
function system on a set X if f satisfies the following: 

(i) There is a family {D{fi)}fLi of subsets of X such that fi is an injective 
map from D{fi) to X with the image R{fi) for each i = 1, . . . , N . 

(ii) Rifi) n Rifj) = when i + j. 

(iii) D{f,) = Ur.a.,=i R{fj) for each z = 1, . . . , iV. 

(iv) X = UiIii?(/i). 

Especially, if A is full, then we call A-branching function system by (N- 

) branching function system simply. We denote the set of all A-branching 
function systems, branching function systems on X by^¥'S>A{X), BFSjv(X), 
respectively. 

By definition, BFS^(X) 7^ if and only if ^X = oc. Hence we assume 
#X = 00 in this article. F is the coding map of / = {fi}f^i G BFS/i(X) if 
F is a map on X such that {F o fi){x) = x for each x & X and i = I,. . . ,N. 
For / = {fi}g^ G BFSa{X) and g = {gi}l^ G BFS^(y), f ^ g ii there 
is a bijection ip from X to y such that o f^ o (^^^ = g^ for i = 1, . . . , N. 
For / = {/Jill G BFSa(X) and g = {g^}^, G BFS^l^), we denote 
/ © 5 = {/i e gijfL^ G BFSa(X U Y). Let {X^}uj&s be a family of sets. For 
fM = G BFSa(X^) for a; G S, / is the direct sum of {f^'^^oJes 

if / = {fi}^^^ G BFSa(X) for a set X = Uu^es^u, which is defined by 
Mn) = fPin) when n G for i = 1, . . . , TV and G H. For / G BFSa(X), 
/ = ©i^es /''^' is ^ decomposition of / into a family {/^'^■'}a;eE: if there is a 
family {Xt^jojes of subsets of X such that / is the direct sum of {/''^'jt^eH- 
For / = {fi}fL^ G BFSa(X), define /j = o ■ ■ ■ o when J = 
(j/)/=i define /q = id. When we denote fi{x), we assume x G D{fi) 
automatically. Define = {fj{x) G X : J G {1, . . . , N}\ s.t. x G -D(/j)} U 
G X : n G N} where F is the coding map of /. For x G X, if 
y e Cx, then = C^;. For / G BFS^C-^^), / is cyclic if there is x G X such 
that = X. {xilf^i C X is a cycle of / by J = if = xi 

for I = 1, . . . , /c — 1 and fj^{xi) = x^. {a;„}„gN C X is a chain of / by 
J = {jn)n&i if fjn-ii^n) = a^n-i for each n > 2. For each a; G X and 
/ G BFSa(X), /Ic, G BFSa(C^) and /|c, is cyclic. For A G Miv({0,l}), 
let / G BFSa(X). If / is cyclic, then / has cither only a cycle or a chain. 
If / is cyclic and has two chains {xn}ne'N and {ynjneN, then there are p 
and M > such that = y„ or = yn+p for each n > M. For any 
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/ € BFSa(^), there is a decomposition X = Uasa^a such that f\xx is 
cychc for each A G A. 

Definition 2.2 For A € MAr({0, 1}), let f G BFSa(^). 

(i) For J G {l,...,iV}^_, {resp. J G {1, . . . , iV}^), / has a P{J)- 
component if f has a cycle (resp. a chain) by J. 

(ii) For J G {1, . . . , A^}^^, / is P{J) if f is cyclic and has a P{J)- 
component. 

For J, J G {1, . . . , ^Ya c assume that / and / are P( J) and P( J ), respec- 
tively. Then f ^ f' \i and only if J ~ j' . This follows from the uniqueness 
of cycle and chain up to equivalence. In consequence, the following holds: 

Lemma 2.3 For any A G Mn{{0, 1}) and f G BFSa(A'), there is a decora- 

It 

position X = UasaA^a where f\xx P{J\) for some J\ G {!,..., A^}^^ 
for each A G A. This decomposition is unique up to equivalence of branching 
function systems. 

We can simply describe the statement in Lemma 12.31 as follows: 

Je<i,...,N>* 

where i^j is the multiplicity of P( J) in /. 

2.3 Construction of 74-branching function system 

Fix A = (aij) G Mn{{0, 1}). Define 

TiA;j)^l[T^'\A;j), T {j ; A) ^ T^'^^j ; A) (2.2) 

k>l k>l 

where TW(A;j) ^ {{h,. . G {1, . . . , A^}^ : a,,, = 1} and T('\j;A) = 
{{ji,- ■■Jk) e {1, • • • , : ajj^ = 1}. For J = (ji, . . . , j^), define Ji = 
{ji, . . . for / = 1, . . . , A; and 

A{A, J) = Ai(A, J) U A2{A, J) U A3(^, J), (2.3) 

Ai{A,J) = {Ji : 1 < I < k}, A2{A,J) = A2,i{A,J)u---uA2,k{A,J), 
A2,KA, J) = {(j, Ji) ■■ j G T(i)(A;iO, j + 3i-i} for / = 1, . . . , A:, A3(^, J) = 
lJ(j,j,)gA2(A,j) '^(^ii) X {(i, Ji)) where jo = jfc. Then the following holds: 
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Lemma 2.4 Let be a family of subsets of A{A, J) by 

D{fi) = T{i;A)nA{A,J) {i = l,...,N) 

and f = {fi}iLi be a family of maps by fi : D{fi) K{A, J); 

fi{j') = Jk {j' = J and i = jk), fi{j') = {i, j') {otherwise) 

for i = 1, . . . , N . Then f is an A-branching function system on A{A, J) and 
f is P{J). 

For J = 0„)„6N e {1, . . . , iV}^, define 

A(A, J) = Ki{A, J) U A2(A, J) U A3(A, J) (2.4) 

where Ki{A,J) = N, K2{A,J) = U^gN A2,m(A ^2,i{A,J) = {(j, 1) : 
j G T«(^;ii)}, A2,™(^,J) ^ {(i,m) : j G TW[A-jm),j / jm-i} for 
m > 2 and A3(^, J) = ]l{^j^jn)&K2{A,j) '^i^'J) x {(i) ^)}- Then the following 
holds: 

Lemma 2.5 Let {D(fi)}^i be a family of subsets of A{A, J) by 
D{f,) = {m € N : a,^^, = 1} U (T(i; ^) x N) n A(^, J) 
anrf /ei / = {fi}f^i be a family of maps by fi : D{fi) ^ A{A, J); 

{m — 1 {i = jm-i and m > 2), 
(me Ai(AJ)nZ)(/,)), 
{otherwise) 

^ fi{j\m) = {{i]Uj' ,m) {{j',m)e{A2{A,J)uAs{A,J))nD{f,)). 
Then f is an A-branching function system on A{A, J) and f is P{J). 
By Lemma 12.41 and Lemma 12.51 the following holds: 

Lemma 2.6 For each A € Mn{{0, 1}) and J e {1, . . . , A^}*^, there is an 
element in BFSa(N) which is P{J). 
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3 Existence and uniqueness 

For A = (aij) £ M]\f{{0, 1}), Oa is the Cuntz-Krieger algebra by A if Oa is 
a C*-algebra which is universally generated by partial isometries si, . . . , stv 
satisfying s*Si = YljLi for i = 1, . . . , and Y^iLi SiS* = / @]. Espe- 

cially, Oa is the Cuntz algebra On when A is full. For g = {zi, . . . , zn) G 
r^(= define Ug G AutO^ by ag{si) = ZiSt for i = 1, . . . , A^. We 

denote the canonical C/(l)-gauge action on Oa by 7. For J = we 
denote sj = Sj-^ ■ ■ ■ Sj^ and s*j = ' ' ' When J S {1, . . . , A^}* , s j 7^ if 
and only if J € {1, ... , A^}^. In this article, a representation always means 
a unital *-representation on a complex Hilbert space. (7^i,7ri) ~ {'H2,t^2) 
means the unitary equivalence between two representations (7^1,771) and 
(?^2,vr2) of Oa- 

For / = G BFSa(X), a representation (Z2(X),7r/) of Oa is 

defined by 7r/(si)e„ = Xd{/,)("-) ' e/,(n) for i = 1, . . . , A^, n G X where XD(f,) 
is the characteristic function on D{fi). Then (/2(Ar),7rj) is a permutative 
representation. Further any permutative representation of Oa is equivalent 
to {l2{X),'Kf) for a suitable /. We denote {l2{X),TTf) by vrj simply. For 
/ G BFSa(A:) and 5 G BFSa(I'), ^f®g^^f®^g- f 9, then vr/ ~ vr^. If 
/ is cyclic, then ttj is. Recall P{J) in Definition 12.11 If / contains a P{J)- 

component for J G {1, ... , A^}a c' ^^^"^ ^/ does. For J G {1, . . . , A^}a c' / 
is P{J), then ttj is P{J)- For a representation (7^,vr) which is P(J) and an 
automorphism (p, we denote (7^,vr o ip) by -P(J) o y?. By Definition ll.il the 
following holds: 

Lemma 3.1 (i) For J = (ji, . . . ,jk) G {1, • • ■,N}a,c> 9 = (^i)ili € 

and w G U{1), P{J] w) o ag ^ P{J', wz j) where zj = Zj^ ■ ■ ■ Zj^ . Es- 
pecially, for z,w £ U{1), P{J;w) o 7^ ~ P{J;wz^) and P{J) o 7^ ~ 
P(J; 

(ii) For J G {1, . . .,N]^ and g G , P{J) o ~ P(J). 

By this, Lemma I2. 61 and Lemma l3.ll we have the following: 
Lemma 3.2 Let A G MAr({0, 1}). 

(i) For each J G {1, . . . , A^}^^, there exists a representation of Oa which 
isP{J). 

(ii) For each J G {1, . . . , NYa c ^'^'^ z € U (1), there exists a representation 
of Oa which is P{J;z). 
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Proposition 3.3 For any permutative representation {T~L,tt) of Oa, there 
is a family {iJ~i\,TT\)}\^K of cyclic permutative representations of Oa such 
that (7^,vr) = 0AeA('^A5 ^a)- Furthermore (T^Aj^a) is P{J\) for some J\ G 
{1, . . . , A^}*c /c"^ eac/i A € A. 

Proof. By Lemma 12.31 and Lemma 13.21 it holds. | 
By definition of P{J), Lemma 12.41 and Lemma 12.51 we obtain tlie following: 

Lemma 3.4 For J G {1, . . .,N}^, let {H^it) be P{J) with the GP vector 
il. Then the following holds: 

(i) When J G {1, . . . , A^}^^, define e^ = n^Sx)^ for x G ^{A, J) where 
A{A, J) is in \2.'J\) . Then {e.x}x&\{A j) is a complete orthonormal basis 
ofU. 

(ii) When J = 0„)„6n G {1, . . . , N}"^ , define 

Cn = vr(sj[i_„])*17 (nGN), e^^^ = 7r(s^/ )e„ {J eT{A;jn)\{jn-i}), 
A{A, J) ^ T{A-h) U U rr*(^; J), J) = T(A; j„) \ 

n>l 

w/iere J[l,n] = (ji, . . . , j„) andT{A;jn) is in ^EIW- '^^^'^ {^^} xeA(A,j) 
is a complete orthonormal basis ofH. 

By Lemma l3. 11 Lemma 13.21 and Lemma 13.41 the following holds. 

Proposition 3.5 (i) For J G {l,--- ,A^}*(,, P{J) exists uniquely up to 
unitary equivalence. 

(ii) For J G {!,..., A^}^^ and z G U{1), P{J;z) exists uniquely up to 
unitary equivalence. 

By Proposition EISl both symbols P{J) and P{J; z) make sense as an equiv- 
alence class of representations. 

4 Irreducibility and equivalence 

Let A G MAr({0,l}). 
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4.1 Sufficient condition of irreducibility 

Lemma 4.1 Let {Ti.,ir) be P{J) with the GP vector for J = (ii)f=i ^ 
{1, . . . , N}\ ^ and il/ = ^^{sj^ ■ ■ ■ Sji.)Q for I = 1, . . . ,k. Assume that J is 
nan periodic. Then the following holds: 

(i) If J G {1, . . . , N}\ is not in {J" : n > 1}, then there is no € N such 
that 7r(sj)"7r(sj')r2 = for some n > uq. 

(ii) If V & H satisfies < v\fl >= 0, then lim^^oo 7r(sj)"'t' = 0. 
Proof. We simply denote 7r(sj) by Sj for i = 1, . . . , A^. 

(i) If / € {1, ... , A^}^ for 1 < / < A:, then the non-periodicity of J imphes 

SjSjiQ, = 5i^j_^ j' • ■Sjj^^ = 0. If J = JiU J2 and [J^^l = nk and 

I J2I = / for / = 1, . . . , /c - 1, then (sj)"+^Sj'ri = 5j„ ySjSj'il. = by the 
previous case. 

(ii) By Lemma [3.41 there is a family {J^ G {1,...,A^}^ : m G N} such 
that {s ji rijmgN is a complete orthonormal basis of 7i and Ji = J. When 
< v\VL >= 0, we can denote v = J2'^=2 ^nS f If m > 2, then J {J" : 
n > 1}. Therefore there is no G N such that {s*-,)'^s w = for n > uq 
by (i). Hence || is monotone decreasing. Hence the statement holds. | 

Lemma 4.2 Let (H, vr) be P{J) for J G {1, . . . , N}\ ^ and 17, Vl be vectors 
of H such that 7r(sj)0 = Q. and 7r{sj)0,' = 0,' . If J is non periodic, then 
= cVL for some c & C. 

Proof. By assumption and Lemma 13.41 there is a set Ac {!,..., N}*^ such 
that Q is written as cQ + J2j" ^A'^f'^i^j")^ where < tt{sj'i)^}\Q >= for 
each j" G A, and 7r(sj)*0' = fi'. By Lemma l4. 11 il' = cQ. | 

Lemma 4.3 If J G {1, . . . , N}*^ ^ is non periodic, then P{J] z) is irreducible 
for any z G U{1). Especially, if J is non periodic, then P{J) is irreducible. 

Proof. Assume that J is non periodic and (H, vr) is P{J) with the GP vector 
n. For V e n, V 0, there is f G {1, . . .,N}\ such that < 7r{sy)v\n >y^ 0. 
Therefore we can always replace v and tt{s*j,)v. Assume that v = + y 
such that < y\i} >= 0. Then lim^^oo 7r((sj)")y = by Lemma l4.ll Hence 
limn_»oo 7r((sj)")f = Q and Q G 7r(Oyi)f. Because is a cyclic vector, 
7r(C'^)f = 7i. Therefore vr) is irreducible. By this and Lemma 13. H 



10 



P(J; z) is irreducible for each z € ^^(1)- 



Lemma 4.4 Let (7i,7r) be P{J) with the GP vector Q. for J = {jn)ne'N £ 
{1, . . . , A^}^^. Assume that J is non eventually periodic and define Jn = 
(ill • • • 5 Jn) for n E N. Then the following holds: 

(i) For each m,k > 1 and j' G {1,...,A^}^ so that j' ^ J^, there is 
no € N such that 7r(s j^Sj^Sj'Sj^)Q = for each n > uq. 

(ii) For each k > 1 and j' € {1, ... , A''}^ so that j' / J^, there is no € N 
such that tt{sj^Sj^Sj')Q = for each n > uq. 

(iii) For each m > 1, there is no G N such that -k{sj^Sj^Sj^)^1 = for 
each n > riQ. 

(iv) If y E Ti. satisfies < y\0, >= 0, then lim^^oo '^(•sj„s}^)y = 0. 

Proof. We simply denote 7r(sj) by Si. 
(i) and (ii) follow by assumption of J . 

(iii) Since J is non eventually periodic, there is no € N such that s*j^s*j^s 

= for each n > nn. Therefore s*, s*, il. = s*t s*t s j . s*t $7 = for each 
n > Uq. Hence the statement holds. 

(iv) Denote ei = and Cm = Sj^ ^0 for m > 2. By Lemma 13.41 there is 
a family {Kn,m}n,meN C {1, . . . , N}*^ such that {sit„^em,}n,meN is a com- 
plete orthonormal basis of 7^. If y TC satisfies < y\Q >= 0, then we can 
denote y = Em>2 En>i an,mSK„,m(im- Therefore \\sj„Sj^y\\ is monotone de- 
creasing by (i),(ii),(iii). Hence the statement holds. | 

Lemma 4.5 If J ^ {1, . . . ,N}^ is non eventually periodic, then P{J) is 
irreducible. 

Proof. Let (H, tt) be P( J) with the GP vector for J = (i„)„eN G {1, • • • , N}f 
Denote J„ = (ji, . . . , Jn)- Let v £ H such that v ^ 0. We can assume that 

< v\^ by replacing v by TT{sj'sy,)v for suitable J , J G {1, . . . , A^}^ 
if it is necessary. We can assume that v = 0, + y for some y H such that 

< y|ri >= 0. By Lemma lOl $1 = lim„^oo 7r(sj^Sj^)y G 7r(C'A)y- Because 
is a cyclic vector, 7r{OA)y = W and the statement holds. | 

The inverse of Lemma 14.51 is shown in Sect.[SJ 
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4.2 Equivalence 

Recall the equivalence among multiindices in Sect . 12.11 

Lemma 4.6 Let (H, vr) be P{J) with the GP vector Q for J £ {1, ... , N}\^^. 
Assume that J is non periodic and choose j' E {1, . . . , N}* such that j' ^ J . 

(i) If Q' TC satisfies that tt{sj')^}' = fi', then < >= 0. 

(ii) Ifv£TC, then lim„^oo 7r(s*/)"t' = 0. 

Proof, (i) Assume that |J| = k and = I. Because of the non-periodicity 
of J, j' 7^ (J This implies the statement. 

(ii) liv = 7r{sf')n, then 7r((s*,)"o+")z; = d^y^^ y ■ 7i-((s*,)")f^ ^ when 
n — > oo by Lemma 14.11 and (i) . Because any f G is a limit of linear 
combination of {Tr{sj")Q, : J G {1, . . . , N}*^}, the statement holds. | 

Lemma 4.7 Let J, j' G {1, . . . , N}\^^. 

(i) If J and j' are non periodic and J j' , then P{J) 7^ P{j'). 

(ii) For z,z' G U{1), if{J,z) ~ {j\z), then P{J;z) ~ P(j';z'). ^spe- 
cially, ifJr^j', then P(J) ~ P(j'). 

Proof, (i) Assume that -P(J) ~ P{j'). Then there is a representation {TC,tt) 
of which is -P(J) and P{J ). Assume that r2,ri G 7^ are GP vec- 
tors with respect to P{J) and P{J ), respectively. Then < |t> >=< 
n |7r((s*,)")z; >^ when n — > 00 by Lemma 14.61 Hence =0. Therefore 
this is contradiction. Hence the statement holds. 

(ii) Assume that J ~ J and J = (ji, . . . ,jk) G {1, • • • , N}a c- ("^i 
be P{J) with the GP vector Vt. Then 7r(s j)r2 = Vt. By assumption, there 
is (T G Zfc such that J = a{J). Define Q. = 7r(sj^^^j ■ ■ ■ Sj^^^^)Q. Then 

7r(sj/)r2 = and ^7 is a cyclic vector of (7i,7r). Hence P{J) ^ {K-,'^) ~ 
P{J ). If (J, z) ~ (J ,2: ), then J ^ J and z = z by definition. Then 
P( J) - P{ J ) by the previous result. By Lemma l3.ll the statement holds. 



Proposition 4.8 For J,J G {1, . . . , N}*^ ^, assume that J, J are non pe- 
riodic. Then the following holds: 

(i) P{ J) ~ P(J') if and only if J rs. f . 
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(ii) For z,z' G ^7(1), P{J;z) ~ P{j';z') if and only if{J,z) ~ (f ,z'). 



Proof, (i) By Lemma 14.71 the statement holds. 

(ii) If P{J) ~ P( /; z), then J ~ / by the proof of Lemma FTl If P{J) and 
P{J; z) are equivalent, then there is a representation {Ii., it) which is P{ J) 
and P{J; z) with GP vectors 17 and O , respectively. Then 'K[sj)Vt = 17 and 
7r(sj)r2' = zil'. From this, z = 1 or < >= 0. If < ^}\ft' >= 0, 

then 7r((s})")S7 ^ when n — > oo. This is contradiction. Therefore 
P{J) rf P{J- z) when z ^ I. On the other hand, P(J; z) ~ P{j';z) if and 
only if P( J) ~ P{j';z') o 7-1/fc = P{j' ; z z^/'^) when | J| = and = / by 
Lemma l3. II Therefore P{J] z) ~ P[J ; z ) if and only \i J ^ J and z z = 1. 
This implies the statement. I 

In Sect.lHl we show the statement in Proposition 14.81 without assumption of 
non periodicity. 

Lemma 4.9 For J, j' G {l,...,N}'^, if J r/^ j' , then P{J) r/^ P{J'). 

Proof. Assume that J = (j„)neN, j' = (j'jne'N, J 7^ j' and P{J) ~ 
P{J ). Then there is a representation (7Y, vr) which is P{J) and P{J ) 
with GP vectors f2 and f2 , respectively. Define = ''''^ii)^ 
en = 7r(s*, • • • s*, )0' where = {ji,... ,jn) and . . for n > 1. 

Then < ft\Q > = < 7r(sj^)en+i|7r(s t/ )e , i >= for some n G N because 

J ^ J . In the same way, we see that < em,|e„ >= for each n, m € N. Prom 
this, < vr(sii-)em|e„ >= for each if G {1, • • • and n, m G N. There- 

fore < f |e„ >= for each v (z TC and n G N. Hence e„ = for each n G N. 
This contradicts with the choice of {e„}neN- Therefore P{J) 7^ P{J ). 1 

Proposition 4.10 For J,j' G {1, . . . , A^}2=, P(J) i/ and onZy i/ 

J - /. 

Proof. By Lemma 14. 9( it is sufficient to show that J ^ j' implies that 
P(J) ~ P(J ). Assume that J = {jn)n&N, J = (jn)nGN and J ^ J . Then 
there are p G Z and M > 1 such that = jn+p for each n > M. If (7^, vr) is 
P( J) with the GP vector $7, then define t„ = •Sji ■ ■ ■ and t„ = s^./ • • • 

forn G N and n' = 7r(t^^t^^+p)17. Then 7r((4f+„)*)17' = Tr{tlj_^^_^_p)n for 
each n > 1. Therefore {7r((t^)*)r2 }/>i is a chain of vr by J . Because is a 
cyclic vector, Q is. Hence the statement holds. | 
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5 Decomposition 



Proposition 5.1 For (J, c) G {1, . . . , N]\ ^ x U{1) and p>l, 

p{jv-c)^^p{j-c^/^e) (5.1) 

where ^ = e^'^^'^/^. Especially, 

pijn-^piJ;e)- (5.2) 

Proo/. Assume that J = (j/);ti G {1, . . . , iV}^_^. Let (7^j,7rj) be P{J;C^) 
with the GP vector for j = 1, . . . ,p. Let = p^^/^ ^^^-^ ^. g 7^ = © 
■ • • © Hp and vr = VTi • • • © Tip. Then 7r(sjp)i7 = Q and {vr(sj; • . . Sjf,s : 
a = 0, . . . ,p — 1, I = 1, . . . ,k} is an orthonormal family. Therefore V = 
7r(C'^)r2 is a P( J^)-component of 7^. On the other hand, Lin({7r(sj9)r2 : 
q = 1,. . . ,p}) = Lin({r2g : q = 1, . . . ,p}). Hence e V and Hi C V for 
i = 1, . . . ,p. Therefore TC = V and {TC, tt) is P{J^). From this, we obtain 
(|5?2|) . By Lemma O and (f5T|) is verified. | 



Corollary 5.2 (i) For {J,z) G {1, . . . , iV}^_^ x [7(1), P{J;z) is irre- 
ducible if and only if J is non periodic. Especially, for J G {1, . . . , N}\ ^ 
P{ J) is irreducible if and only if J is non periodic. 

(ii) For J,J' G {1, . . . , A^}^^^ and z,z' G U{1), P{J;z) ~ P{j']z') if and 
only if{J,z) ~ (j',z'). 

(iii) The decomposition in i5.1\) is multiplicity free when J is non periodic. 

Proof, (i) By Lemma l4.^^l and Theorem 15. 2| the statement holds. 

(ii) If ( J, z) ~ ( J , z ), then P( J; z) ~ P( J ; 2; ) by Lemma HTl Assume that 
P(J;z) ~ P{J ;z). If J and J are non periodic, then the statement is 
shown in Proposition 14.81 If J is periodic, then P( J; z) is not irreducible by 
(i) and decomposed into direct sum of finite irreducible components by The- 
orem E21 Therefore P( J ; z ) must not be irreducible. By (i), J is periodic. 
By comparing irreducible components of P( J; z) and those of P( J ; z ) and 
Proposition 14.81 we see that their sets of irreducible components coincide up 
to unitary equivalence. From this, {J,z) ~ (J ,z ). 

(iii) By (i) and (ii), the assertion holds. I 
By Proposition I4.1()1 and Corollarv 15.21 we have the following: 
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Proposition 5.3 For J,j' G {1, . . . , A^j^^^, P(J) ~ P(j') if and only if 
J ~ /. 

Lemma 5.4 For J G {1, . . . , A^}^^^, P(J°^) ~ f®^^^^P{J;c) dr]{c) where r] 
is the Haar measure ofU{l). 

Proof Recall T{A;j) in (EI2). For J = (j„)^=i G {1, . . . , A^}^^^, define 
A' = a; UA'^UA'^ where A'^ = Z, Ag = Un(^zK,n, K,n = : J ^ 

T(i)(yl; j / jn-i} and jfc„+m = jm for each n G Z and m = I,... ,k 
and A3 = lJ(^._„)g^^ "^l^; j) X Define a subset of A' by 

D{gi) = {A;n + m G Z : n G Z, aij^ = 1} U {(T(i;^) x Z) n A'} 
and let g = {gi}fLi be a family of maps by gi : -D((7i) — > A'; 



. gi{j',n) = {{i}Uj',n) ((/, n) G (A'2 U A3) n Z)((7i)). 

Then g is an ^-branching function system on A' and g is P{J°°) and gj{kn-\- 
1) = A;(n - 1) + 1. Hence (Z2(A'),7rg) is P(J°°). 

Let / and A{A,J) be in Lemma 12.41 Define /C = /2(^(^)'^)) and a 
unitary T from Z2(A') to L2{U{1),IC) by 

Feji;n+m = Cra ^Jmi Fej^kn-i-m = Cn ® ^j,Jm^ FexJ^kn+m = Cn ® (ix,j,Jm 

for n G Z and m = 1, . . . , /c. Let 11 = AdT o vr^. Then n(sj)(Cn "Xi ejj) = 
Cn-i ej^. For c G C/(l), define a representation tTc of Oa on /C by 

7rc(Si)ea:,J, = XD{f,){x, Jl-l)' & f,{x,Ji_^), T^c{Si)ex,J^ = C-XD[fi){x, Jl)-ef^(x,Ji) 

for I = 2, . . . ,k, i = 1, . . . ,N and x G {1, . . . , N}*^ such that (x, J;) G -D(/j) 
where (0, J^) = Ji. By Lemma [2.41 we can verify that (/C, tt^) is P{J;c). 
Further {U{si)(j)){c) = TTc{si)(j){c) for each i = 1, . . . , A^, G L2(C/(1),/C) and 
c G [/(I). Therefore P(J°°) ~ H ~ /®^s^,dr/(c) ~ f^,^.P{J;c)dr]{c) ~ 




(otherwise) 




/®,)P(J;c)dr?(c). 
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Proposition 5.5 If K & {1,...,A^}^ is eventually periodic, then there 
uniquely exists J £ [1, . . . , N]j^ such that 

P{K)^ r P{J;c)dT]{c). (5.3) 
Juii) 

Proof. By the assumption of K, there is J € [1, ... , N]*j^ such that P{K) ~ 
P{J°°). By Lemma r5.4l the existence is verified. By assumption, P{{J )°°) ~ 
P{K) ~ P(J°°). This is equivalent that ~ J°°. Since J, / G 

[1, . . . , N]\, the uniqueness holds. I 

Proposition 5.6 For K £ {I, . . . , A^}^^, P{K) is irreducible if and only if 
K is non eventually periodic. 

Proof. By Lemma 14.51 and Proposition 15.51 the statement holds. | 

Proposition 5.7 For A € Mi\f {{0,1}), let {7i,Ti) he a permutative repre- 
sentation of Oa, and < 1, . . . ,N >* and [1, . . . , A^]* be in 112.1]) . 

(i) The following decomposition into cyclic subspaces holds: 

in,7r) ~ PiJf^^ (5.4) 
Je<i,...,Af>* 

where vj is the multiplicity of P{J). Furthermore \5.4\l is unique up 
to unitary equivalence. 

(ii) The following irreducible decomposition holds: 

■H = ^ Hj ® Hk, 

Je[l,...,JV]i K(i[l,...,N]^ 

^^ = 0|0^^-pj| e|y^^^^Wj,oo,.dm(z)| , nK = {nKfi'\ 

whereHj^pj, Hj^ocz andHRfl are P{J\e'^'^'^^/P), P{J;z) andP{K), 
respectively, and vj^p and uk are multiplicities. 
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Proof, (i) By Lemma 12.31 and Proposition 15.31 the statement holds. 

(ii) Proposition 15.11 and Proposition 15.51 imply the decomposition. | 

Assume that there are two irreducible decompositions of a given permu- 
tative representation {Ti^ir) of Oa- If there is no direct integral component, 
then the uniqueness follows. If there is a direct integral decomposition on 
[/(I) as a style in (|5.3j) . then the uniqueness holds in a sense of Proposition 
15.51 In consequence, the irreducible decomposition of permutative represen- 
tation as a form in Proposition 15.71 (ii) is unique up to unitary equivalence. 

Proposition 5.8 For any A € M7v({0, 1}), any permutative representation 
of Oa is completely reducible and irreducible decomposition as a form in 
Proposition \5.1\ (ii) is unique up to unitary equivalence. 

Proposition 5.9 For A € M^rdO, 1}), let vr) be a permutative repre- 
sentation of Oa with phases. Then the following unique decomposition into 
cyclic representations up to unitary equivalence holds: 

(W,7r)~ P(J;c)®^^-e P{Kf'< 

{J,c)e[i,...,N]\xU{i) Ke<i,...,N>^ 

where vj^c o-nd vk o-fc multiplicities. Especially, if (TC, it) is cyclic, then 
(7Y, tt) is equivalent to either P (J; c) or P{K). 

Proof. By assumption, there is a complete orthonormal basis {e„}„gA of 7i, 
and G U{1) x A : (i, n) G {1, . . . , A^} x AJ such that 

T^{si)en = Zi^nXkAn) ■ emi^„ for each {i,n) G {1, . . . , A} x A. Define a new 
permutative representation ('H,7ro) of Oa by 7ro(sj)e„ = XAi{n) ■ emi„ for 
(i,n) G {1, . . . , A} X A. By Proposition 15 . 71 (i'l . ttq is decomposed into the 
direct sum of permutative representations: 

TTo- P(J)®"-^e P(i^)®'^^. 

Je<l,...,N>\ K£<l,...,N>'X 

Therefore ttqIv is P{J) or P{K) for some subspace V dTi. If 7ro[y is P{J), 
then there is a cyclic unit vector $7 G V such that 7ro(sj)0 = 0,. By definition 
of ttq, there is cj G U (1) such that 7r(s j)Q = c jQ. Because (V, 7ro|y) is cyclic, 
(y,7r|y) is. Therefore tt\y is P{J;cj). If 7ro|y is P{K), then we see that 7r|y 
is P{K) by checking the condition of chain. In consequence 

TT- PiJ-Cj)®-^® 

jg<i,.--,a^>^ Ke<i,...,N>'^ 
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When J is periodic, P{J; cj) is decomposed into the direct sum of elements 
in {P(/;c') : (j',c') e [l,...,iV]^ x [/(!)} by Theorem O Hence the 
statement holds. I 

Proof of Theorem M.'A (i) and (ii) follow from Proposition 15.91 (iii) follows 
from Corollary 15.21 (i) and Proposition 15.61 (iv) , (v) and (vi) follow from 
Corollary 15.21 (ii) and Proposition I 



6 States and spectrums 

Fix A G M7v({0, 1}). Operator algebraists prefer states than representa- 
tions. Therefore we show states of the Cuntz-Krieger algebras associated 
with permutative representations. 

Proposition 6.1 Let (H, vr) be P{J) with the GP vector O /or J G {1, . . . , N}^^^. 
Define a state uj of Oa by uj =< 0|7r(-)Q >. Then the following holds: 

(i) WhenJ={h,...,ju) G {!,..., iViXc, 

[ 1 (0 < 3p < - 1, s.t. J\ j" G 2p(J)), 
u){sj'S*ji,) = < (6.1) 
[ [otherwise) 

where Ip{J) = {J^ U (ji, . . . ,jp) e {1, . . . , N}*^ : a > 0}. 

(ii) When J = (j„)neN G {1, • • • , N}^ , 

( 1 (3m G Ns.t. j' = j" = (ji, . . .,jm)), 
iv{sj,sy,) = l (6.2) 
[ (otherwise). 

(iii) The GNS representation of Oa by a state uj which satisfies i6.1\) or 
\6. is equivalent to P{J). 

(iv) u) is pure if and only if J is non periodic or non eventually periodic. 
Proof, (i) and (ii) are verified by direct computation. 

(iii) The statement follows from the uniqueness of the GNS representation. 

(iv) Corollarv 15.21 and Proposition 15.61 imply the assertion. | 
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We consider the spectrum of Oa associated with permutative represen- 
tations of Oa- SpecOA is the spectrum of Oa which consists of all unitary 
equivalence classes of irreducible representations of Oa- Define PSpecO^ 
by the subset of SpecO^ which consists of all unitary equivalence classes of 
irreducible permutative representations. By Proposition 13.51 Corollarv 15.21 
and Proposition 15.61 the following one-to-one correspondence holds: 

PSpecO^^ [1,...,A^]#. 

By regarding phase factor, {[1, . . . , N]\ x U (1)} U [1, . . . , N]^ is identified 

with a subset of SpecO^. Let j4i = ^ ^ | ^ and ^2 = ^ | q ^ • We see 

that {1, 2}^^ , = {(1)", (2)" : n > 1} and {1, 2}^^ = {(1)-, U (2)- : 

n > 1}. Hence [1,2]^^ = {(1),(2)}, [1,2]% = and #PSpecOAi = 2. 
{(1)" U (2) : n > 1} is a proper subset of [1,2]^^. From this, #PSpecOA2 = 
oo. 



7 Examples 

7.1 Naive examples 
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(Z2(N),7r) of Oai by 

^(si)e4(n-i)+j = '^2,ie4(„_i)+i, vr(s3)e„ = e^n-i)+2^ 

7r(s2)e4(„_i)+i = 5i,ie4(n_i)+4 + 52,ie4(„_i)+3 
for n G N and i = 1,2,3,4. Then (/2(N),7r) is P(13). 

Proof. Define Di = {4(n - 1) + 2 : n G N}, D2 = {4(n - 1) + 1, 4(n - 1) + 2 : 
n G N}, D3 = N and / = {/i, /2, /a} by 7r(si)e„ = ej^(„) for z = 1, 2, 3 and 
n & Di. Then / G BFSai(N) and / is cyclic. We see that / has neither 
chain nor cycle in {n G N : n > 3} and (/i o /3)(1) = 1. This implies that 
7r(siS3)ei = ei. Hence the statement holds. I 

Define a representation (/2(N x {l,2}),7r) of OA2 by 

7r(s2)e5(„_i)+m_j = (5l,ie5(5(„_i)+^_i)+i_2+(J2,j(54,me5(„„i)+2,2+<^5,me5(n-l)+3,2) 
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for i = 1, 2, m = 1, . . . , 5 and n G N where {en,i} is the canonical basis of 
Z2(Nx {1,2}). Then (/2(N x {1, 2}), tt) is P(12j. 

Proof. We see that vr is cycUc, '7r(siS2)ei^i = ei^i and there is no cycle except 
this. Therefore the statement holds. ■ 



7.2 Standeird representation 

We define the standard ^-branching function system and the standard rep- 
resentation of Oa for a given A G Mjv({0, 1}). 

For A = (aij) G Mn{{0,1}), a data {{Mi, Qi, Bi)}fL^ is called the 
(canonical) A-coordinate if Bi = { j G {1, . . . , N} : aij = 1 }, Mj = an + 
• • • + aiN, qi-. Bi^ {1,..., Mi}; qi{j) = #{k £ Bi : k < j} for i = 1, ... , N. 
An ^-branching function system /^"^^ = {fi^^}iLi on N defined by 

f\^\N{m - 1) + j) = N{Mi{m - 1) + %(i) - 1) + i (m G N, j G Bi), 

R{fi^^) = {N{n - 1) + i : n G N}, D{fi^^) = U.^b, ^(/f ^) (i = 1, • • • , iV) 

is called the standard A-branching function system. We call (l2(N),7rj(A)) 

by the standard representation of and denote (Z2(N), tt^"^^). 

In order to show the decomposition formula of the standard represen- 
tation, we define cycles arising from some finite dynamical system associated 
with A. For A = (oij) G Mn{{0, 1}), define a map ipA on {1, ... , N} by 

ipA{i)=mm{j €{!,..., N} : a,, = 1} {i = l,...,N). (7.1) 

Then {1, . . . , N} contains cycles by ipA, that is, C = {ui G {1, . . . , N} : i = 
1, . . . , m} is a cycle in {1, ... , N} by lpa if ^Ai^i) = rij+i for i = 1, . . . , m — 1 
and ipA{nm) = ni. 

Definition 7.1 (i) {Ci}i^i is the A-cycle set if {Ci}i^i is the set of all 
cycles in {1, . . . ,N} by ipA- Define rui = ^Ci and ji^i = minQ for 
i = 1, . . . ,k. 

(ii) Ja = {Ji}i=i C {1, . . . , A^}* is the A-cyclic index set if Ji = iji,c)T=i ^ 
{l,...,iV}™' and ji^c = •i^'X^iji,!) for c = l,...,mi where ji^i G 
{I,... ,N} and rui are in (i). Let Ja,oo = {{ji)lLi € Ja ■ V/, aj^^i = 

^1,32^ ■ ■ ■ > = Sl,jm^<^jm,l = ^l,jl}> Ja,1 = Ja\ Ja,0O ■ 

Lemma 7.2 (i) Let A G Mjv({0, 1}) with the A-coordinate {{Mi,qi,Bi)}fLi. 
For J = {ji,. . . ,jk) S {1, . . . , -/V}^ ^, the standard A-branching func- 
tion system has a P (.J) -component if and only if qj^{ji-\.\) = 1 for each 
i = l,...,k-l and qj^iJi) = 1. 
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(ii) For any A G M7v({0, 1}), the standard A-branching function system 
has no chain. 

(iii) For A G Mjv({0, 1}), if is the A-cyclic index set and Ja,i, Ja,oo 
are in Definition \l .1\ then the standard A-branching function system 

r ~| (Boo 

is decomposed as ©jej^^.i ^i^) © \®K(^Ja,^ P{K)] ■ 

Proof, (i) and (ii) are verified by their definition directly, 
(iii) We denote /^"^^ by / simply. Let / be the standard ^-branching func- 
tion system. By Lemma 12.31 and (ii), / is decomposed into only cycles. On 
the other hand, any cycle component of / is one of {P{J) : J G c7a} by 
(i). Therefore / is decomposed as a direct sum of {P{J) : J G J^a} with 
multiplicities. If J G J'a,oo, then / has a P( J)®°°-component. If J G Ja,i, 
then the cycle of / by J is a subset of {1, ... , N} . By definition of J'a, P{J) 
appears in {!,..., A''} once for all. In consequence, the statement holds. | 



Proposition 7.3 For A G MAr({0, 1}), let (/2(N),7r^^) be the standard 
representation of Oa- Then the following holds: 

(i) 

{\ ffioo 
PiK)\ 
KeJA,oo J 

where J'a,! and Ja,oo are in Definition \7. 1\ 

(ii) TT^"^'* is multiplicity free if and only if J'a, oo = 0. Under this condition, 
TT^^^ is irreducible if and only if i^JA,i = 1- 

Proof, (i) By Lemma 17.21 the statement holds. 

(ii) By (i), the first statement holds. If J = G Ja,i, then jj ^ j-i 

when i ^ i! . Therefore, any element in Ja,i is non periodic. Hence the 

second statement holds. I 

If A is full, that is, Oa = On, then vr^^^ is always P{1) for each N >2. 

(A) 

We show examples of vr^ by Proposition 1X31 For this purpose, we use 
si, . . . , Sat as canonical generators of Oa and define operators ti,t2, ki, k2, k^jUi, 
U3,U4 on /2(N) by 
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where {e„ : n E N} is the canonical basis of hi^)- 







1 


M 









Let A3 = 


1 





1 and ^4 = 





1 


i 






1 


/ 


^ 1 


1 





The standard repre- 



sentation (Z2(N), vr^"^'^-') of is given by 



(As), 



nl^^\ss) = k3{tikl+t2k*). 



Then ifAg in (IZHJ) is given by ipA^ ■ {1,2,3} ^ {1,2,3}; ^a-A^) = 2, 
ipAsi2) = 1, V^A3(3) = 1. From this, ip%{l) = 1 and Ja, = Ja^,i = {(12)}. 
Therefore 

(Z2(N),4^^))~P(12). 
On the other hand, we have 

4^^)(si) = kiihkl + t2kl), TTf'\s2) = k2{tikl + t2kl), T:f'\s3) = k^. 

Then Ja^.i = {(1), (2)}, 4'^*'''(si)ei = ei and 4'^''''(s2)e2 = 62- Therefore 

p(i) ep(2). 



a2(N),4^^)) 



(^) 



Next, we show the decomposition of the standard representation vr^ 
of Oa for every element in M2({0, 1}) without proof as follows: 

(! QIC. ■)! (■■ I ') i(° ■■) 



P{1) -P(12) P(l)»°° F(1)©P{2)®°° (P{1) ® P{2))®°° P{12)®° 

In this way, the standard representation of Oa depends on A. We show 
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other examples as follows: 



A 






/ 1 1 \ 
10 1 
110 1 

\q I I l) 




v^lJ — Ui[tiU2 + 12^4), 
T^S^\s2) = U2{tiU*2+t2Ul), 

4^^(53) = u^ihul + k2U*2 + ksul), 
4^^(54) = U4{kiul + k2ul + ksul), 
Trf ^ P(2). 




/ 1 1 \ 
11 
110 1 

\q I I l) 




S V J- / "'IV -1- 2 ~ ''2'-''4/! 
T^S^\s2) = U2{tiul + t2Ul), 

TTs^\s3) = us{kiul + k2U*2 + ksul), 

TTg^\s4) = U4{kiU2 + k2Ul + ksul), 

~ P(123). 




/ 1 1 \ 
10 11 
10 1 
1 1 ij 




T^s^\s2) = U2{kiul + A;2n;5 + ksul), 

4^^ (•53) = li3(ilW2 +t20, 

4^^(54) = U4{kiul + ^2^3 + ksul), 
4^^ ~ P(132). 



7.3 Shift representation 

For ^ = (aij) G MAr({0, 1}), let Xa = {I, ■ ■ ■ , iVj^ • Define an ^-branching 
function system / = {fi}fLi on Xa by 

fi ■■ D{fi) ^ Rifi); fiin,j2,...)^ii,ji,j2,---), (7.2) 

P(/,) = {(ii,j2,...)G^A:ji=i}, II P(/,) 

i;aij=i 

for i = 1, . . . , A^. The permutative representation (/2(X/i), vrj) of by / 
in (|7.2)) is called the shift representation of C^. 

Proposition 7.4 T/ie following irreducible decomposition by iTf holds: 

12{Xa)= e iCk 

Je[l,...,7V]i /f6[l,...,iV]J 

w/iere Hj = Lin({e:i. : x G Yj<^]) , ICk = Lin({e:i. : x G Yk}), {e^ : x G Xa} 
is the canonical basis ofl2{XA) and Yl = {L ^ Xa : L ^ L} for L G Xa- 
Furthermore 

Hj ~ P(J), JCk ~ P{K). 
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That is, any irreducible permutative representation appears as a component 
of {l2{XA),T^f) once for all. Especially, (/2(^a);^/) is multiplicity free. 

Proof. Let XA,ep be the set of all eventually periodic elements in and 
XA,nep = Xa \ XA,ep- If E XA,ep-, then there is J € [1, • • • such 
that Yk = Yj^. From this, XA,ep = ® Je[i,...,Af]^ and /jy^oo is -P(J). 
This implies the decomposition /Ix^ep ~ ®J&[i,...,N]*^P{J)- Assume that 
K = (/c„)neN G XA,nep and Xn = {kn,kn+i,kn+2,- ■ ■) G Xa for n > 1. 
Then XA,nep = ®K£li,...N]^ ^K, fWx is a cyclic A-branching function sys- 
tem on Yk and {x„}„gN is a chain of /jy^ by in Y^-. In consequence, 
f\xA,r.ep ~ ®/re[i,...,Af]2" P{K)- Because Xa = XA,ep U XA,nep, we have the 
decomposition of / into the direct sum of {P(J) : J G [1, . . . , A^]J}. From 
this, the statement holds. I 

Proposition 17.41 can be rewritten as follows: 

ihiXAUf) ^ P(J). 

J6[1,...,7V]# 
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